Traub’s accelerating generator of iterative root-finding methods
نویسندگان
چکیده
منابع مشابه
A cubically convergent class of root finding iterative methods
In this paper, we propose a new two-parameter class of iterative methods to solve a nonlinear equation. It is proved that any method in this class is cubically convergent if and only if the parameters sum up to one. Some of the existing third-order methods, by suitable selection of parameters, can be put in this class. Every iteration of the class requires an evaluation of the function, three o...
متن کاملRoot finding by high order iterative methods based on quadratures
We discuss a recursive family of iterative methods for the numerical approximation of roots of nonlinear functions in one variable. These methods are based on Newton-Cotes closed quadrature rules. We prove that when a quadrature rule with n+ 1 nodes is used the resulting iterative method has convergence order at least n+ 2, starting with the case n = 0 (which corresponds to the Newton’s method).
متن کاملNew stopping criteria for iterative root finding
A set of simple stopping criteria is presented, which improve the efficiency of iterative root finding by terminating the iterations immediately when no further improvement of the roots is possible. The criteria use only the function evaluations already needed by the root finding procedure to which they are applied. The improved efficiency is achieved by formulating the stopping criteria in ter...
متن کاملContrasts in the basins of attraction of structurally identical iterative root finding methods
Keywords: Nonlinear equations Iterative methods Order of convergence Basins of attraction a b s t r a c t A numerical comparison is performed between three methods of third order with the same structure, namely BSC, Halley's and Euler–Chebyshev's methods. As the behavior of an iterative method applied to a nonlinear equation can be highly sensitive to the starting points, the numerical comparis...
متن کاملReview of some iterative root–finding methods from a dynamical point of view
From a dynamical point of view applied to complex polynomials, we study a number of root–finding iterative methods. We consider Newton’s method, Newton’s method for multiple roots, Jarratt’s method, the super–Halley method, the convex as well as the double convex acceleration of Whittaker’s method, the methods of Chebyshev, Stirling, and Steffensen, among others. Since all of the iterative root...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Applied Mathematics Letters
سال: 2011
ISSN: 0893-9659
DOI: 10.1016/j.aml.2011.03.027